On Optimization Modulo Theories, MaxSMT and Sorting Networks

Optimization Modulo Theories (OMT) is an extension of SMT which allows for finding models that optimize given objectives. (Partial weighted) MaxSMT --or equivalently OMT with Pseudo-Boolean objective functions, OMT+PB-- is a very-relevant strict subcase of OMT. We classify existing approaches for MaxSMT or OMT+PB in two groups: MaxSAT-based approaches exploit the efficiency of state-of-the-art MAXSAT solvers, but they are specific-purpose and not always applicable; OMT-based approaches are general-purpose, but they suffer from intrinsic inefficiencies on MaxSMT/OMT+PB problems. We identify a major source of such inefficiencies, and we address it by enhancing OMT by means of bidirectional sorting networks. We implemented this idea on top of the OptiMathSAT OMT solver. We run an extensive empirical evaluation on a variety of problems, comparing MaxSAT-based and OMT-based techniques, with and without sorting networks, implemented on top of OptiMathSAT and {\nu}Z. The results support the effectiveness of this idea, and provide interesting insights about the different approaches.Comment: 17 pages, submitted at Tacas 1

A New General Method to Generate Random Modal Formulae for Testing Decision Procedures

The recent emergence of heavily-optimized modal decision procedures has highlighted the key role of empirical testing in this domain. Unfortunately, the introduction of extensive empirical tests for modal logics is recent, and so far none of the proposed test generators is very satisfactory. To cope with this fact, we present a new random generation method that provides benefits over previous methods for generating empirical tests. It fixes and much generalizes one of the best-known methods, the random CNF_[]m test, allowing for generating a much wider variety of problems, covering in principle the whole input space. Our new method produces much more suitable test sets for the current generation of modal decision procedures. We analyze the features of the new method by means of an extensive collection of empirical tests

Mimetic gravity: a review of recent developments and applications to cosmology and astrophysics

Mimetic gravity is a Weyl-symmetric extension of General Relativity, related to the latter by a singular disformal transformation, wherein the appearance of a dust-like perfect fluid can mimic cold dark matter at a cosmological level. Within this framework, it is possible to provide an unified geometrical explanation for dark matter, the late-time acceleration, and inflation, making it a very attractive theory. In this review, we summarize the main aspects of mimetic gravity, as well as extensions of the minimal formulation of the model. We devote particular focus to the reconstruction technique, which allows the realization of any desired expansionary history of the Universe by an accurate choice of potential, or other functions defined within the theory (as in the case of mimetic $f(R)$ gravity). We briefly discuss cosmological perturbation theory within mimetic gravity. As a case study within which we apply the concepts previously discussed, we study a mimetic Ho\v{r}ava-like theory, of which we explore solutions and cosmological perturbations in detail. Finally, we conclude the review by discussing static spherically symmetric solutions within mimetic gravity, and apply our findings to the problem of galactic rotation curves. Our review provides an introduction to mimetic gravity, as well as a concise but self-contained summary of recent findings, progresses, open questions, and outlooks on future research directions.Comment: 68 pages, invited review to appear in Advances in High Energy Physic

Beyond-one-loop quantum gravity action yielding both inflation and late-time acceleration

A unified description of early-time inflation with the current cosmic acceleration is achieved by means of a new theory that uses a quadratic model of gravity, with the inclusion of an exponential $F(R)$-gravity contribution for dark energy. High-curvature corrections of the theory come from higher-derivative quantum gravity and yield an effective action that goes beyond the one-loop approximation. It is shown that, in this theory, viable inflation emerges in a natural way, leading to a spectral index and tensor-to-scalar ratio that are in perfect agreement with the most reliable Planck results. At low energy, late-time accelerated expansion takes place. As exponential gravity, for dark energy, must be stabilized during the matter and radiation eras, we introduce a curing term in order to avoid nonphysical singularities in the effective equation of state parameter. The results of our analysis are confirmed by accurate numerical simulations, which show that our model does fit the most recent cosmological data for dark energy very precisely.Comment: 20 pages, to appear in NP